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Abstract 

Consider an irreducible bilinear form f(xi,X 2 ', yi, yf) with integer coefficients. We 
derive an upper bound for the number of integer points (x, y) € P 1 x P 1 inside a 
box satisfying the equation f = 0. Our bound seems to be the best possible bound 
and the main term decreases with a larger determinant of the form /. We further 
discuss the case when f(xi,x 2 ',yi,y 2 -,zi,z 2 ) is an irreducible non-singular trilinear 
form defined on P 1 x P 1 x P 1 , with integer coefficients. In this case, we examine 
the singularity and reducibility conditions of /. To do this, we employ the Cayley 
hyperdeterminant D associated to /. We then derive an upper bound for the number 
of integer points in boxes on such trilinear forms. The main term of the estimate 
improves with larger D. Our methods are based on elementary lattice results. 


1 Bilinear Forms 

We note the following fact about bilinear forms: 

Lemma 1. Let A = (a^) be a 2x2 matrix with associated bilinear form /(x, y) = x 7 Ay. 
Then f is irreducible if and only if det(A) / 0. If f is reducible then it factorizes into 
a product of two linear factors. 

Proof. This is a well known result and can quickly be verified by direct calculation. □ 
We will prove the following theorem: 

Theorem 2. Let A = (a,j) be a 2x2 matrix with associated bilinear form 

/(x,y)=xU4y 

and determinant A := det(.A). Suppose that gcd(an,012, a 22 ) = 1. We assume that 
f is irreducible over 7L so that A / 0. Let X 1 , X 2 , Y\, Y 2 be real numbers > 1 and define 

W(X, Y) = #{(x,y) : \x t \ < X h \y t \ < Y u (x 1 ,x 2 ) = {yuWi) = b/(x,y) = 0} . 


1 


Then 


AA(X, Y) < min { X x X 2l YiY 2 , d(A) 


(/ 


X x X 2 Y x Y 2 

|A| 



Proof. We want to count solutions to the equation 

/(x, y) = xi(a n yi + ai 2 y 2 ) + x 2 (a 2 iyi + a 22 y 2 ) = 0, 
say. Let us write this equation as 

/(x, y) = aqLi(y) +x 2 L 2 (y) = 0. 

First let us consider the case when Li(y) = 0. Note that y is a primitive vector and 
hence in particular, it is non-zero. If furthermore, L 2 (y) = 0 then we have a non-zero 
solution to the equation Ay = 0 which is impossible since A^O. Thus, we have x 2 = 0 
which implies that x\ = ±1 since x is a primitive vector. There are at most 4 choices 
for y such that Li(y) = 0. This is easy to see after we divide an and ai 2 by (an, ai 2 ) in 
the equation anyi + a\ 2 y 2 = 0. Thus, the case Li(y) = 0 contributes 0(1) to AA(X, Y). 
The case L 2 (y) = 0 is analogous. Now, if x\ = 0 then x 2 = ±1 which reduces to the 
case L 2 { y) = 0. Thus, we may assume that 


x 1 x 2 L 1 (y)L 1 (y) ^ 0. 


Since x\ and x 2 are coprime, we can therefore deduce the existence of a non-zero integer 
q such that 


~qx i = a 22 yi + a 22 y 2 , 
qx 2 = a u yi + cii 2 y 2 . 


If we set 



then we have qPx = Ay. Interchanging the roles of x and y, we can similarly deduce 
that there is a non-zero integer q' such that q'Py = A T x. Combining the two equations, 
we get 

qq'x = —Ax. 

The vector x is primitive and therefore non-zero. This allows us to conclude that 

qq' = -A. 

Since A is non-zero, there are d(A) choices for q. We now fix one such choice and count 
the respective contribution to AA(X, Y). We first note that q \ Ay. This will give us a 
lattice condition on y, which is described in the following lemma: 

Lemma 3. Fix an integer m > 2. Let M = ( mij ) he an m x 2 matrix. Let q be a 
non-zero integer such that q divides all of the m{m — l)/2 minors of size 2x2 of M . 


2/HS 






Furthermore, assume that there exists no prime p \ q which divides all the entries of M. 
Then 

A q = {v e Z 2 : q | Mv} 

is a lattice of determinant q. 

Proof, (of Lemma) It is clear that A q is an integer lattice. We proceed to calculate its 
determinant. We decompose q = \\p e ff into its prime powers and consider the (additive) 
group homomorphism 

<j>i : Z 2 -> Z m /pfZ m 

given by <fi(v) = Alv (mod pf '). By assumption of the lemma, there exists an element 
of M which is not divisible by pj. We assume without loss of generality that pi \ rn \ 1 . 
The other cases are analogous. Let be the multiplicative inverse of m\\ modulo 
pff. Let w = ■ ■ ■ ,m m i) T (mod p, e ‘). We claim that lm(0j) is cyclic 

with generator w. First note that for any A € Z/p^Z, ^(Am^ 1 ,0) = Aw (rnodjr 1 ). 
Furthermore, assume u = Mv. Then for j = 2,..., m: 

uirrijimfl = nijivi + mi2mjimf^V2 = mj±vi + nij 2 V 2 = Uj, 

where the last equality follows from the fact that p e f divides the minor miimi 2 — mi 2 mn. 
Hence, we have indeed that u = uiw, and w generates the image of 0,. We now consider 
the group homomorphism 

(f : Z 2 -> Z m /gZ m 

given by 4>(v) = Mv (mod q). By the Chinese Remainder Theorem and by what we 
just showed, we have that | lm(0)| = q. We note that Ker(^>) = A g and it follows by the 
first Isomorphism Theorem for groups that 

det(A g ) = [Z 2 : A 9 ] = |lm(0)| = q, 

which proves the lemma. □ 

We now recall that q \ Ay. Thus, Lemma [3] shows that y € A y , where A y is a lattice of 
determinant |qj. The bounds |yi| < Y\ and \y 2 \ < Y 2 let us deduce that y is inside the 
ellipse defined by 


E 


y ~ 


yet 2 : 





The area of this ellipse is A(E y ) = 27rLj Y-i- Similarly, x E E x n A x , where E x is an 
ellipse of area A(E X ) = 211 X 1 X 2 , and A x is an integer lattice of determinant \q'\. Thus, 
we have reduced the problem to one where we need to count primitive lattice points 
inside an ellipse. We will employ Lemma 2 of Heath-Brown [2], which we state here for 


convenience: 






Lemma 4. Let ACM 2 be a lattice of determinant det(A). Let E CM 2 be an ellipse, 
centered at the origin, together with its interior, and let A(E) be the area of E. Then 
there is a positive number a = a( A, E) and a basis bi, b 2 of A such that Aibi + A 2 b 2 € E 
implies |Ai| < a and | A 2 1 < A(E)/(a det(A). Furthermore, the number of primitive lattice 
points in A contained in E is at most 


( ME) 

\det(A) 



Thus, 

AA(X,Y)< ^2 +d(A) 

qq '=—A 1 * 1 1 11 ' 

Since qq' = —A, the worst case for q is when q 2 = |A|Yii^/(XiX2). Thus, we get the 
bound 

AA(X, Y) « d(A) (J XlX £ lY2 + • 

The bound 

A T(X, Y) < min(XiX 2 , Y u Y 2 ) 


can be deduced as follows. There are 0(X 1 X 2 ) choices for x. Fix one such x. The 
equation /(x, y) = 0 cannot be zero identically because x is a primitive vector and 
A ^ 0. Thus, there are 0(1) choices for y. A similar argument yields the bound 
0(YiY2). This proves the theorem. □ 
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2 Trilinear Forms 


Let A = ( ciijk ) be a 2 x 2 x 2 hypermatrix. We associate with A its hyperdeterminant 



2diii(31220211^222 — 2a21iai22«1120221 ~ 20211012202120121 — 20222011102120121 
—20222011101120221 ~ 20112012102120221 + 4an20i2l02ll0222 + 4oiiiOi2202120221 • 

We will give a brief outline of some properties of D below. For some further details 
on hyperdeterminants, the reader may consult the text by Gel’fand, Kapranov and 
Zelevinsky [lj. We define a trilinear form f = /a '■ IR 3 —>• M by 


/(x, y, z) = x r (Hz)y. 


Here, Az denotes the standard hypermatrix-vector multiplication along the third dimen¬ 
sion of A. In particular, 



is an ordinary 2x2 matrix depending only on z. We similarly define 2x2 matrixes M yz (x) 
and M zx ( y) by 



and 



so that 


/(x, y, z) = M xy {z)y = y 1 M yz {yi)z = z T M zx (y)x. 

By taking transposes on the equation /(x, y, z) = 0 it makes sense to define 

M yx { z) := M xy ( z) T , M zy (x) := M yz (x ) T , M xz {y) := M zx (y) T . 


Furthermore, let 


— Axyi'z) .— det(M X j / (z)), 
A yz = A yz (-x ) := det(M yz (x)), 
A za; = A za; (y) := det(M zx (y)). 


Then 
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A X y(z ) = (ama221 — 01210211.) zf + (0111O222 + 0112 0221 — 02120121 — 02110122) ~2^1 

+ (01120222 — 01220212) z \ , 

A yz (x) = (a 1110122 — 01120121 ) x\ + (01110222 + 02110122 — 01120221 — 02120121 ) X 2 X 1 
+ (02110222 — 02120221 ) X 2 , 

A zx (y) = (01110212 — 01120211) y '\ + (01110222 + 02120121 — 01120221 — 02110122) 2/22/1 
+ (01210222 — 01220221) 2/2 - 

Lemma 5. The discriminants of the quadratic forms A xy , A yz and A zx are all equal 
to D. 

Proof. This can be verified by direct calculation. It suffices to show that 

D = (0111O222 + 01120221 — 02120121 — 02110122) 2 

— 4 (01110221 — 01210211) (01120222 — 01220212) 

= (0lll0222 + 02110122 — 0112 0221 ~ 0212«12l) 2 

— 4 (ainOi22 “ O112O121) (02110222 — 02120221) 

= (0lll0222 + 02120121 — 0112 0221 ~ 02110122) 2 

— 4 (01110212 — 01120211) (01210222 — 01220221) • 

□ 


Lemma 6. Assume that 


Q(x) = ax 1 + bx ix ’2 + CX 2 € Z[x] 

is a binary quadratic form with discriminant D(Q) = b 2 — 4ac = 0. Then, D(Q ) = 0 
if and only if Q(x) = CL(x) 2 for some (possibly zero) C E Q, and a linear form 
L(x) € Z[x] with integer coefficients. 

Lemma 7. 

i) Assume that A xy vanishes identically. Then A yz or A zx also vanishes identically. 

ii) If A xy and A yz vanish identically then f factorizes over Q as 

/(x,y,z) =L(y)S(x,z), (1) 

where L is a linear form, and B is a bilinear form. Furthermore, A zx (y) = 
det(B)L(y) 2 , where det(B) is the determinant of the matrix associated to B. 

in) If f has a linear factor L(y) over Z then A xy and A yz both vanish identically. 

iv) f splits in three linear factors over Z if and only if A xy , A yz and A zx all vanish 
identically. 
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Proof. We prove the first two claims when 0111(1222 7^ 0 . Assume that A xy vanishes 
identically. Then all the coefficients of A xy vanish, that is: 

“1110221 — “121 “211 = 0 
“112“222 — “122“212 = 0 (2) 
“ill“222 + “112“221 — “212“121 ~ “21l“l22 = 0. 


Using just the first two equations, we get 

(“111“222 — “212“l2l) (“h“l22 + X 2 a 222 ) (^l“lll + ^2“21l) 


and 


Ayz( x ) — 


A zx (y) = 


“ 111“222 


(“111“222 - “211 “122) (2/1 “212 + 2/2“222) (yi“lll + 2/2“l2l) 


“111 “222 

If we substitute the first two equations of Q into the third one, we obtain that 


= 0 . 


(“111“222 ~ Q211Q122) (“111“222 ~ “212“121) 

“ 111“222 

If “1110222 — “2ii“i22 = 0 then A zx (y) vanishes identically and 

A / \ (“212“121 — “211“122) / , \ 2 

A yz (x) = - (XiOi22 + x 2 a 222 ) ■ 

“ 222“122 

Furthermore, /(x, y,z) factorizes as follows: 

(xi “122 + X 2 a 222 ) (“122“212^22/1 + “1222/1 Zl“211 + “l222/2^2“222 + 2/2^l“l2l“222) 

“ 222“122 


This proves i) and ii) in the case under consideration. In the case “m“222 — “2i2“i2i = 0 , 
we note that A y 2 (x) vanishes identically and the calculations are similar. It is not 
difficult to verify i) and ii) if “iii“222 = 0 . 


We now prove iii). If 

/(x, y, z) = (feiyi + b 2 y 2 ) {cixizi + c 2 x x z 2 + c 3 x 2 z 1 + €4X22:2) 


then 


“111 — bic\, on2 — b\c 2 , ai2i — ^2ci, 0122 — b 2 c 2 , 

“211 = b\C3, 0221 = &2C3, 0212 = &1C4, 0222 = &2“4, 

and it can easily be verified by direct calculation that A xy and A yz both vanish identi¬ 
cally. The statement iv) follows directly from ii) and iii). □ 

Lemma 8. The following are equivalent 
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i) D = 0 . 

ii) There exists a non-trivial point in (P 1 ) 3 at which all partial derivatives of f vanish. 
Hi) f is singular in (P 1 ) 3 . 

Proof. 

Assume for a contradiction that all partial derivatives of / vanish at a point in 
(P 1 ) 3 and that D ^ 0 . Thus, by Lemma[6j there are precisely two distinct solutions 
zi, z 2 S P to the equation A xy (z) = 0 . If M xy (z±) is identically zero, then 

M xz (y)z 1 = M xy ( zi)y = 0 , 

for all y € P. This means that for all y € P, there is a non-zero vector in the 
kernel of M xz ( y). Thus, A xz (y) vanishes identically and therefore D = 0 , which 
contradicts our assumption. Therefore, M xy (z\) cannot vanish identically and 
there must be y2 € P such that M xy ( zi)y2 = 0 . We note that y2 is unique (up 
to a scalar multiple), since otherwise M xy {z\) would vanish identically. Similarly, 
there exists a unique yi € P such that M xy ( Z2)yi = 0 . If yi = y2 then 

M xz { yi)zi = M xz ( yi)z 2 . 

But similarly to the above argument, there must be a unique z € P such that 
M xz (y 1 )z = 0 . But, by assumption we have that zi ^ z 2 . Therefore, yi ^ y 2 - 
Similarly, we can find xi,x 2 G P with xi / x 2 such that M yx ( zi)x 2 = 0 and 
M yx (z2) x i = 0 . We can now write an arbitrary (x, y,z) G (P 1 ) 3 as 

(aixi + a 2 x 2 , &iyi + &2Y2, cizi + c 2 z 2 ), 

say. This is possible since xi,x 2 and yi,y 2 and zi,z 2 are all bases for P 1 . We 
can then see that 

/ (x, y, z) = ai&ici/(xi,yi,zi) + a 2 6 2 C2/(x 2 , y 2 ,22)- 

Now we observe that x = aixi + a 2 x 2 . Since xi and x 2 are linearly independent, 
we can invert the transformation and get that a\ = Li(x) and a 2 = L\ (x), say, 
where L 1 and L[ are linear forms with coefficients in Q, depending on xi and x 2 . 
We find similar expressions for 61,6 2 and c\ , c 2 to deduce that 

/ (x, y, z) = Li(x)L 2 (y)L 3 (z) + L' 1 (x)L / 2 (y)L3(z). 

From this expression we can see directly that if / has a singular point (A, Y, Z ) 
then it must have a linear factor, without loss of generality, L(x), say. This linear 
factor must vanish at a point p G P. We would then have for all y, z G P that 

0 = /(P,y,z) = y T M yz (p)z. 
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This then gives that M yz ( p) = 0 which implies as above that D = 0 . 


EH 

the case when c = 0 . In this case / factorizes by Lemma [3 We assume without 
loss of generality that / splits as in (jT]). But in this case the gradient of / is zero 
when (x, y, z) is picked such that L( y) and L>(x,z) simultaneously vanish. By this 
argument, we may assume that neither of the three determinants A xy (z ), A yz (x), 
or A zx (y) vanishes identically. Next, we pick a primitive z such that A xy [z ) = 0 . 
Similarly, we pick primitive x and y such that A yz {x.) = 0 and A zx (y) = 0 . This 
implies that there are primitive vectors xi, X2, yi, y 2 , and zi, Z2 such that 


ii) Conversely, assume that D = 0 . By Lemma[6l A xy (z ) = cL(z) 2 . We first consider 


xi r M xy (z) = M xy ( z)yi = 0 , 
Y2 T M yz {x) = M yz (x)z 1 = 0 , 
Z2 T M zx (y) = M zx { y)x 2 = 0 . 


Note that x\ J M xy (z) = z T M zy (x.\) = 0 . Thus, A yz (xi) = 0 . We recall that the 
discriminant A yz is D = 0 and that A yz does not vanish identically. Therefore, 
xi = x. By using the same idea, we can show 


Xi = x 2 = X, yi = y 2 = y, Zi = z 2 = Z, 


which proves that all partial derivatives of / are simultaneously zero at the non¬ 
trivial point (x, y, z). 




m 


The fact that 


n, 


in, 


follows from Euler’s theorem for homogeneous polynomials. 


It states in particular that for a homogeneous function g(x\,... ,Xd) of order n: 


E 


dg 

x ij— 

OXi 


ng{x). 


In our case, we may apply this result with g 
that ii) => iii) The converse is trivial. 


f,d = 6 and n = 3 . It is then clear 


□ 


Let X\, A 2 , Yi, Y2, Z\ , Z 2 be real numbers > 1 . Our goal is to find an upper bound for 
the quantity 

Af'(X,Y,Z) = #{(x,y, z) :|xj| < Xt,\yi\ < T), \zi\ < Z h 

(xi,x 2 ) = (yi, 2/2) = (21,^2) = l,/(x,y,z) = 0}. 

By Theorem [3 it suffices to study the case when / is irreducible. We note that if / 
factorizes then D = 0 but the converse may not necessarily be true as the family of 
examples 

/(x, y, z) = yixiziam + yix 2 2;ia 2 ii + yix 2 z 2 + V2X 2 zi 
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shows. Here, D = 0 but / is irreducible if am / 0. Let 

s = s(x,y, z) = A xy (z)A yz (x)A zx {y). 

It turns out that the number of points counted by A/ 7 for which s = 0 may be large, 
even if D 0. For example, consider 

/(x, y, z) = yixiziam + y\x 2 z 2 + y 2 x 2 z i + y 2 x 2 z 2 

for am / 0. Then, / is irreducible, D = af n ^ 0 and 

s(x, y, z) = a\nx 2 yizi (zi + z 2 ) (yi + y 2 ) (a m xi - x 2 ). 

Furthermore, it is easy to see that the number of points contributing to J\T r for which 
s = 0 is X\X 2 + Y\Y 2 + Z\Z 2 . Lemma [12] shows that this is in general also the best 
lower bound. We therefore exclude points for which s = 0 in the remaining argument. 
We now state the main theorem of this section: 

Theorem 9. Let A = (a^) be a 2x2x2 matrix with associated trilinear form f = /a 
and hyperdeterminant D := det(A). We assume that f is irreducible over Z and that 
D / 0. Let X±, X 2 , Y\, Y 2 , Z\, Z 2 be real numbers > 1 and define 

Af(X,Y,Z) = #{(x,y,z) : \xi\ < W, |y;| < Y^ |^| < Z u 

(xi,x 2 ) = (yi,y 2 ) = (zi,z 2 ) = l,/(x,y,z) = 0,s(x,y,z) 0}. 

Let T = WfWXiXiY^Z^. Then 


W(X, Y, Z) « ( v/Al ™f 2Z — + VXiX 2 Y x Y 2 + Z^ . 

We note in particular, that the condition D > 1 yields the estimate 

Af(X, Y, Z) < T e ^X 1 X 2 Y 1 Y 2 Z 1 Z 2 . 


This can easily be obtained by permuting x, y and z in the theorem and then taking 
the minimum of the resulting estimates. 

We define for any primitive vector z: 

/z(x,y) := /(x, y, z). 

With this notation, we think of / z as a bilinear form in the variables x, y. Let the 

coefficients of f z be the linear forms lP = lP { z), where i = 1,..., 8. We may think of 

lP as a 1x2 row vector, the elements of L P being the coefficients of the form lP(z). 

Let i, j € {1,... , 8}. We consider a 2 x 2 matrix which has lP as its first row and Lp 

(i i ) 

as its second row. Let D z be the absolute value of the determinant of this matrix. We 
define analogously / y , Pp , Dp 1 - and / x , L x \ D x ^\ 
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Lemma 10. Let q be a non-zero integer. Assume that there exists a primitive vector z 
such that q \ L z ( z) for all i. Then q 2 \ D. 

Proof. Let 

g z = gcd D^’ 3 \ 
i,j 

(i i) 

Our first aim is to prove that q \ g z . We fix i and j and want to show that q \ D z . If 
D z '^ = 0 then we are done. Thus, we assume that D z ' 2 ^ 0. Let L z '\z) = az\ + bz 2 

and L z ( z) = cz\ + dz 2 so that D Z ' J ' 1 = ad — be. There exists integers k\ and k 2 such 
that 


az i + bz 2 = k\q and cz\ + dz 2 = k 2 q. 


So that 


(be — ad)z 2 = q(ck\ — aA^), 

(be — ad)z\ = —q(dk\ — 6 /C 2 ) 

We observe that q \ (be — ad)z\ and that q\ (be — ad)z 2 - Since z\ and Z 2 are coprime, we 
therefore get that q \ (ad — bc)(z \, Z 2 ) = ad — be. This proves that q \ D Z ;J> and since i 
and j were arbitrary, we may deduce that q \ g z . It can be shown by direct calculations 
that g z is the greatest common factor of the following six 2 x 2 determinants: 

Olliai22 — 01120121, 01110212 — 01120211, Oma222 — 01120221, 

02120121 — 02110122 , 01210222 ~ 0122 0221, 02110222 — 02120221 

From this it follows at once that q 2 \ D. □ 

Lemma 11. Assume that there exists a primitive vector z such that L z ( z) = 0 for all 
i. Then f factorizes or vanishes identically. 

Proof. Let L z \z) = aiZ\ + biZ 2 (i = 1,...,8 ), say and define a' = ai/(ai,bi ) and 
b’i = bi/(ai,bi ) in the case when ( ai,bi ) / 0. We recall that z± and Z 2 are co-prime. We 
assume that all L z vanish simultaneously for the same z. If z\ = 0 then Z 2 = ±1 and 
therefore b( = 0 and a( = ±1 for all i. This implies that 6 * = 0 for all i, which means that 
/ has a linear factor z± and the conclusion in the lemma is valid. Thus we may assume 
that zi / 0 and similarly Z 2 ^ 0. If Z 1 Z 2 / 0 and L z \ z) = 0 then either Oj = bi = 0 or 
z = ±( 6 ^,— a'f). This implies that either all are identically 0 or that all the L^ are 
pairwise proportional. In the first case, / vanishes identically and in the second case, / 
has a linear factor. This proves the lemma. □ 

Lemma 12. Assuming that f is irreducible overZ, the number of points (x, y, z) counted 
by A f for which A xy (z) = 0 is 0(X 1 X 2 + Y 1 Y 2 ). 
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Proof. We first note that A xy cannot vanish identically by Lemma 0 Thus, there are 
0(1) choices for z. We fix one such z and consider the equation / z (x, y) = 0 as a bilinear 
equation with coefficients L?\z) = a t z \ + biZ 2 (i = 1,... , 8 ), say. By Lemma fill the 
function / z (x, y) cannot vanish identically. The equation / z (x, y) = 0 is therefore saying 
that a non-zero bilinear form vanishes. This bilinear form will factorize as a product of 
linear forms / z (x,y) = Li iZ (x)L 2 , z (y) because A xy (z) = 0. It is clear that the equation 
Li ]Z (x)L 2 , z (y) = 0 has <C X 1 X 2 + Y\Y 2 solutions. □ 

Fix a primitive integer vector z. We want to apply Theorem [2] for bilinear equations 
to / z . By assumption, A(/ z ) 7 ^ 0. If there exists an integer q dividing all then 
q 2 | D by Lemma flOl Let L\ = 1$/q. We divide the equation / z (x, y) = 0 by q so that 
we get /'(x, y) = 0 , where f is a bilinear form with coprime coefficients and non-zero 
determinant A(/') = A xy (z)/q 2 ■ Thus, we may deduce that: 


M d ( A ^( z )) 

q 2 \D z:\zi\<Zi 
(Z1,Z2)=1 
q\L ( J\z) 

| Aa;y(z)|>l 


{ yraiji ) 


Next, we process the condition that q \ (z) for all j. Let C be the 4x2 matrix 

having the Lz as rows. Since / is irreducible, there exists no prime p that divides all 
elements of C. Since q \ L^\ z), we have as in the proof of of Lemma [TO] that q divides 
all 2x2 minors of C. Therefore, we may apply Lemma 0 and deduce that the elements z 
counted by the above inner sum are in a lattice A q of determinant q. We further observe 
that the points z counted by the inner sum are also in the ellipse E(Z\ 1 Z 2 ) given by 
(. z\/Z\ ) 2 + ( Z 2 IZ 2 ) 2 1. This ellipse has area A(E(Z\, Z 2 )) x Z 1 Z 2 ■ By Lemma H] 

there exists a basis bi, b 2 of the lattice and a positive number a such that if we write 
z € E(Z 1 , Z 2 ) as z = Gz! then \z[\ < a and l^l <S ZiZ 2 /(aq). Here, G is a 2 x 2 matrix 
with columns bi and b 2 - Note that A xy is a quadratic form of discriminant D and thus, 
the discriminant of the new quadratic form A' xy {z') = A xy (Gz') is q 2 D. We further note 
that if A' xy {z') = 0 then A xy (z) = 0, and thus it is safe to assume that \A' xy (z')\ > 1 . 
By following the proof of Lemma 0] we can see that 

IKJ < \\A xy \\P(D,Z 1 ,Z 2 ), 

where P(D, Z 1 , Z 2 ) is a finite power of DZiZ 2 . Thus, after a change of variables z = G q z! 
for each q, we arrive at the estimate 


d ( A 'xy( z ')) 

q 2 \D *':\z' t \<Z’ i 

( 4 ’ 4) =1 

\Ky(z'm 


I gqXjXiY!r 2 , A 

V ) 
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where -C Z\Z 2 /q. If Z [ < 1 then z[ = 0 and z 2 = ± 1 - A similar argument holds 
if Z 2 < 1. Thus, we note that 

l<\A' xy (z')\<^\\A xy \\P(D,Z 1: Z 2 ), 

where again P(D, Z \, Z 2 ) denotes some finite power of DZ 1 Z 2 . We may therefore deduce 
the trivial estimate 

E E d ( A ^( z '))« ^z x z 2 

q 2 \D z':\z'\<Z' 

(4’4) =1 

\Ky(Z)l>l 

and it remains to find an upper bound for the remaining sum. Thus, we may split the 
sum over zl into dyadic ranges for \A' xy (z!)\. In particular, there exists an integer R such 
that 1 < R <C \\A xy \\P(D 1 Z\, Z 2 ) and 

M <c T E v / Wb E q 

q 2 \D 

R<\A' xy (z')\<2R 

We proceed to attack the inner sum. For q,n > 0 with q 2 | D, let 

a n , q := #{z' G Z 2 : \z[\ < Zl,(z[,z 2 ) = 1, \A xy {z!)\ = n) . 


E + T £ Z 1 Z 2 

K,4)=i 


Then 


where 


AT < T e y/X 1 X 2 Y 1 Y 2 E QS q (R) + T e Z 1 Z 2 , 

q 2 \D 


S q (R) = 


‘"II, q 


R<n<2R 


n 


We now need to find an upper bound for S q (R). For t > 1, let 


A q [t) ^ ^ Om,g- 

l<m<2t 


By partial summation, we obtain 


S q (R) « + MB + 


r2R 

Jr 


A q(t) 

t 3 / 2 


dt. 


VR y/R 

It remains to find an upper bound for A q (t). We prove the following lemma: 
Lemma 13. The following upper bound holds: 


A q {t) < min 


. f Z\Z2 


V 


Q 


+ 1 ; 


qD 1 / 2 


+1 (Tty 
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Proof. Note that 

A q (t) = # {z € Z 2 : \zi\ < Z[ , ( 21 , z 2 ) = 1,1 < |A^(z)| < t} , 

where we recall that and are positive numbers such that Z^Z^ <C ZiZ 2 /g and A^ 
is a quadratic form with integer coefficients such that D(A' xy ) = q 2 D. If Z[ < 1 then 
z\ = 0 and 22 = ±1. Thus, the case when Z[ < 1 or Z' 2 < 1 contributes 0(1) to A q (t). 
If Z[ > 1 and Zg > 1 then 


A q (t) « (Z{ + 1)(Z' + 1) « + 1. 

q 

This proves the first bound. Next, let us consider the case when 

A' xy ( z ) = a(z 1 - faz 2 )(z 1 - faz 2 ) = aLi(z)L 2 {z), 

say, for some a € Z\ {0} and fa € C. Note that in general D(A' xy ) = |a| 2 |/?i — fa\ 2 ■ 
Such a factorization exists if and only if the coefficient of z\ in A! is non-zero. We first 
consider the case when fa = fa. In this case we can deduce that q 2 D = D(A' xy ) = 0, 
which is impossible since D / 0 . 


Next consider the case when fa = fa = a + bi, with a, b € R and 6/0. Then 

l A x- y ( z )l = M((® - ay) 2 + (by) 2 ). 

We set r = x — ay and s = by. Then the point (r, s) is inside a real lattice A given by 
the matrix 

1 —a \ 

0 6 J ' 

We note that det(A) = | 6 | and that the point (r, s) also lies in the circle given by 

r 2 + s 2 < t/\a\. 

This circle has area nt/\a\. Thus, by Lemma 01 the number of possibilities for (r, s) is 


t t 

< MH + <<c ^o 

where in the last line we used that q 2 D = D(A' xy ) - 
at most one choice for z since 6 / 0 . 


+ 1 , 

= 46 2 a 2 . Each choice of (r,s) gives 


We may therefore assume that fa and fa are real. By the solution formula for quadratic 
polynomials, we observe that fa <C ||A'||/|a| and therefore, aLfaz) <C ||A'||Z, where 
Z = ma x{Z' l ,Z' 2 }. Since 1 < \A' xy (z')\, we also note that |L/z)| 1 /(||A'||Z). We 

therefore conclude that 

—< |L/z)| < ||A'||Z. 










We proceed by splitting the ranges of Li(z) and £ 2 ( 2 ) into dyadic ranges so that 

K < |Li(z)| < 2 K and L < |L 2 (z)| < 2 L 

for some integers I\ and L. The dyadic subdivision comes at the cost of a factor 
(|| A xy \\DZ\Z 2 ty in the estimate for A q (t) By setting r = L\(z) and s = L 2 (z) we 
can again see that the points (r, s) are in a real lattice A with | det(A)| = \fa — fa\ and 
they are in an ellipse of shape 


(r/K) 2 + (s/L) 2 < 1 

and area <C KL <C And thus, we obtain once again by Lemma 0] that the number 
of possibilities for the points (r, s) is 

« (||A xy \\DZ x Z 2 tY(tl{qD x l 2 ) + 1). 

The linear transformation defining (r,s) is invertible because fi \ 7 ^ fa- Thus, for each 
choice (r, s ) there is again at most one possible value for z. This finishes the proof of 
the lemma if the coefficient of z\ in A' is non-zero. The case when the coefficient of z 2 
is non-zero is similar. 

Therefore, we may now concentrate on the last case when A' xy [z ) = bz\Z 2 for some 
integer b ^ 0. We recall that D{A' xy ) = q 2 D = b 2 . In particular, b = qD 1 ^ 2 . We observe 
that 

A q {t) < # {z € Z 2 : 1 < \bziz 2 \ < t} < t e ^ + 1^ < t e (^ q p 1/2 + 1 j • 

□ 


We note that q < y/R because q 2 \ A xy <C R. This 


gives 


S q (R) <C (TR) e ( - min • 


Z\Z 2 Vr \ 1 


< — 

Q 


D 1 / 4 


+ 1 


where the critical value is obtained when R = ZiZ 2 D 1 / 2 . This proves the theorem. 
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